SKEW-HADAMARD MATRICES OF ORDERS 436, 580 

AND 988 EXIST 



DRAGOMIR Z. DOKOVIC 

Abstract. We construct two difference families on each of the 
cychc groups of order 109, 145 and 247, and use them to construct 
skew-Hadamard matrices of orders 436, 580 and 988. Such differ- 
ence famihes and matrices are constructed here for the first time. 
The matrices are constructed by using the Goethals-Seidel array. 
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1. Introduction 

Recall that a Hadamard matrix of order m is a {±l}-matrix A of 
size m X m such that AA^ = mim, where T denotes the transpose 
and Im the identity matrix. A skew-Hadamard matrix is a Hadamard 
matrix A such that A — Im is a skew-symmetric matrix. 

In this note we construct two non-equivalent skew-Hadamard matri- 
ces for each of the orders 4 ■ 109 = 436, 4 ■ 145 = 580 and 4 ■ 247 = 988. 
They are constructed from cyclic difference families having suitable 
parameter sets and having another special feature, namely one of the 
blocks is of skew type. (The exact meaning of this term is explained be- 
low.) We refer the reader to fl] for the list of orders of skew-Hadamard 
matrices constructed in our previous papers. Our method of construc- 
tion of concrete difference families is described in those papers and will 
not be elaborated upon here. 

The list of odd integers n < 300 for which no skew-Hadamard matrix 
of order 4n is known is now reduced to the following 39 integers: 

69, 89, 101, 107, 119, 149, 153, 167, 177, 179, 191, 193, 201, 
205, 209, 213, 223, 225, 229, 233, 235, 239, 245, 249, 251, 253, 
257, 259, 261, 265, 269, 275, 277, 283, 285, 287, 289, 295, 299. 

We denote by Z„ the ring, as well as the additive group, of integers 
modulo n. By Z* we denote the group of invertible elements of the 
ring Z„. Its order is equal to (pin) where (f is the Euler function. We 
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racall that a subset X C Z„ is of skew type if X and —X are disjoint 
and their union is Z„ \ {0}. 

We construct our Hadamard matrices by using the Goethals-Seidel 
array 

Pi 
-P2R 
-P3R 
-P4R 

consisting of 16 blocks of size n by n. As usual, R denotes the matrix 
having ones on the back-diagonal and all other entries zero. The matri- 
ces Pi are usually circulant {±l}-matriccs constructed from difference 
families in Z„ having suitable parameters. 

In the literature on Hadamard matrices it is customary to refer to 
difference famihes as supplementary difference sets (SDS) and to em- 
ploy more elaborate and more informative notation by listing the order 
V of the underlying abclian group, the number of sets in the family as 
well as their cardinals, and also the parameter A. We shall follow this 
practise. 



P2R P3R P4R 

Pi — P^ R P^ R 

pjR Pi -p:[r 

— P^ R P2 R Pi 



2. The case n = 109 

In this section we set n = 109. Observe that n is a prime number 
and that n — 1 = 3 ■ 36. Hence the multiplicative group Z* is cyclic 
and has the unique subgroup, namely H = {1,45,63}, of order 3. We 
shall use the same enumeration of the 36 cosets ccj, < i < 35, of if 
in Z* as in our computer program. Thus we impose the condition that 
0(2i+i — —0(2i (mod 109) for < i < 17. For even indices we have 



tto = H, 0.2 = 2H, a.4 = 3H, 

CKio = QH, ai2 — 8H, au — QH, 

a2o — ISH, a22 = 0:24 = IQH, 

asQ = 23H, a32 = 25i/, 0:34 = 30H. 



aQ = AH, as = 5H, 
cuie = lOH, ais — IIH, 
^26 = 18//, a28 = 20//. 



Define the eight subsets of Z„ by 



^fc = [J tti, Bk = 
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where 

Ji = {0,2,5,7,8,10,12,15,16,19,20,23,24,26,29,30,33,34}, 
J2 = {4,5,6,7,11,15,18,19,20,22,25,30,32,33,35}, 
J3 = {0,1,5,6,9,10,11,14,17,20,24,26,27,28,29,31,32}, 
J4 = {0,3,4,6,7,9,10,12,13,22,24,25,26,27,28,29,31,33,35}, 
Li = {0,3,5,6,9,10,13,15,16,18,21,23,24,27,28,30,32,34}, 
L2 = {1,4,5,6,7,8,10,11,12,13,16,19,20,21,25,27,30,31,34}, 
L3 = {0,1,2,3,4,6,10,12,13,15,16,17,20,22,23,24,25,29, 
34,35}, 

L4 = {0,1,2,3,5,8,9,12,13,14,15,16,19,21,23,25,26,28,29, 
33,34}. 

Explicitly, we have 

Ai = {1,2,5,6,7,8,10,13,14,16,17,18,23,27,29,30,31,32,33, 
36, 37, 38, 40, 42, 44, 45, 47, 48, 50, 51, 52, 54, 56, 60, 63, 
66, 68, 70, 74, 75, 81, 83, 84, 85, 87, 88, 89, 90, 94, 97, 98, 100, 
105,106}, 

A2 = {3,4,11,13,15,21,23,25,26,29,31,32,34,35,38,39,40,43, 
49, 50, 54, 56, 57, 58, 59, 60, 67, 70, 71, 72, 73, 74, 75, 79, 80, 
82, 83, 84, 87, 93, 98, 100, 103, 105, 106}, 

= {1,4,6,9,12,13,16,18,20,22,24,25,27,28,29,34,35,40,44, 
45, 46, 47, 48, 49, 51, 52, 55, 56, 57, 58, 61, 62, 63, 64, 65, 66, 
71, 77, 78, 81, 83, 86, 89, 91, 95, 99, 102, 103, 104, 106, 108}, 

A4 = {1,3,4,6,8,12,15,16,18,19,20,21,26,27,28,33,34,38,41, 
43, 44, 45, 47, 48, 51, 52, 55, 60, 61, 62, 63, 65, 66, 67, 68, 71, 
72, 73, 74, 75, 76, 77, 79, 80, 81, 82, 84, 86, 89, 91, 92, 93, 
101,102,104,105,107} 

and 

Si = {1,4,6,10,11,12,14,16,19,20,23,25,27,28,29,30,31,32,34, 
35, 36, 37, 39, 41, 42, 45, 49, 51, 52, 53, 54, 59, 61, 62, 63, 65, 66, 
69, 71, 76, 83, 85, 87, 88, 91, 92, 94, 96, 100, 101, 102, 104, 
106, 107}, 
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B2 = {3,4,5,6,7,8,10,13,14,23,26,29,30,32,33,34,37,38,40,41, 
42, 43, 46, 50, 51, 52, 53, 54, 55, 56, 57, 58, 62, 64, 65, 68, 69, 
70, 71, 75, 76, 77, 80, 82, 83, 85, 86, 91, 93, 96, 97, 98, 101, 
103,105,106,108}, 

B3 = {1,2,3,4,6,8,10,13,14,15,16,17,19,21,24,26,27,30,31,33, 
34, 36, 37, 40, 41, 42, 43, 45, 46, 48, 51, 52, 56, 63, 64, 66, 67, 68, 
71, 72, 73, 76, 79, 80, 81, 82, 85, 87, 88, 89, 90, 92, 93, 94, 95, 99, 
100,101,107, 108}, 

S4 = {1,2,5,7,8,9,10,12,14,17,18,19,20,22,28,29,30,31,33,36, 
37, 41, 42, 43, 44, 45, 46, 47, 48, 50, 53, 60, 61, 63, 64, 68, 69, 70, 
74, 76, 78, 81, 82, 83, 84, 85, 87, 88, 89, 90, 92, 93, 94, 96, 97, 98, 
100, 101, 102, 104, 106, 107, 108}. 

Our heuristic search procedure was greatly simphfied by searching 
only through the special kind of subsets, namely those that are union 
of cosets of H. 

The cardinals of the above subsets are: 



1^1 


= 54, 


1^2! 


= 45, 


l^3| 


= 51, 




= 57, 


l^ll 


= 54, 


1^21 


= 57, 


1^31 


= 60, 


\B4\ 


= 63 



By using a computer, one can easily verify the following 

Proposition 2.1. The quadruples {Ai, A2, A3, A4) and {Bi, B2, B3, B4) 
are 4- (109; 54, 45,51,57; 98) and 4 - (109; 54, 57, 60, 63; 125) supple- 
mentary difference sets in Z109, respectively. 

Any SDS is associated with a decomposition of 4n into sum of 
squares. In the above two cases these decompositions are: 

4 4 
4n = J](n-2|A,|)2 = J](n-2|S,|)^ 

i=i i=i 

i.e., 436 = 1^ + 192 + 72 + 52 and 436 = 1^ + 5^ + 11^ + 17^, respectively. 
For any subset X C Z„ let 

Ox = (Oo, Ol, ■ ■ ■ , Cin-l) 

be the {±l}-row vector such that ai = —1 iS i E X . We denote by [X] 
the n X n circulant matrix having ax as its first row. 

We can now substitute the matrices [Ai] or [Bi] for in the Goethals- 
Seidel template to obtain two Hadamard matrices of order An. 
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Proposition 2.2. The two Hadamard matrices of order A36 constructed 
above from the two SDS's of Proposition are skew-Hadamard ma- 
trices. 

Proof. This follows from the fact that the sets Ai and Bi are of skew 
type. □ 



3. The case n = 145 

In this section we set n = 145. The order of Z* is (p{n) = ip{5 ■ 29) = 
4-28. Hence Z* has a unique subgroup H of order 7, namely 

H = {1,16,36,81,111,136,141}. 

It acts on this ring by multiplication. There are 25 orbits. We enumer- 
ate the 24 nonzero orbits by setting: 



«0 


= H, 




= {2,17,32,72,77,127,137}, 




= {3,43,48,98,108,118,133}, 




= {6,51,71,86,91,96,121}, 


«8 


= {7,52,82,107,112,117,132} 




= {11,21,31,46,61,101,106}, 


ai2 


= {14,19,69,79,89,104,119}, 


ai4 


= {22,42,57,62,67,92,122}, 


"16 


= {5,35,80,100,115,120,125} 


ai8 


= {10,15,55,70,85,95,105}, 




= {29}, 


^22 


= {58} 



and a2i+i = —C(2i (mod 145) for < 2 < 11. 
Define the eight subsets of Z„ by 



^fc = IJ cti, Bk= [J ai, 



6 D.Z. BOKOVIC 

where 

Ji = {1,2,4,7,9,10,13,14,16,19,20,22}, 

J2 = {0,2,4,7,10,11,14,18,19,20,21,22}, 

J3 = {1,3,6,9,12,13,14,17,19,20,21,22,23}, 

J4 = {2,3,5,6,7,9,12,13,15,16,19,20,21,22,23}, 

Li = {1,3,5,7,8,10,13,15,17,18,20,23}, 

L2 = {0,1,2,4,12,13,15,18,19,20,22,23}, 

L3 = {4,5,6,7,9,12,14,16,18,20,21,22,23}, 

U = {2,6,9,10,11,12,13,14,15,17,18,20,21,22,23}. 

Exphcitly we have 

Ai = {2,3,4,5,9,11,13,17,21,22,24,26,28,29,31,32,33,34,35, 
38, 40, 41, 42, 43, 46, 48, 49, 50, 54, 56, 57, 58, 59, 60, 61, 62, 
63, 64, 66, 67, 72, 74, 75, 76, 77, 80, 90, 92, 93, 94, 98, 100, 101, 
106, 108, 109, 115, 118, 120, 122, 125, 126, 127, 129, 130, 131, 
133, 135, 137, 138, 139, 144}, 

A2 = {1,2,3,10,11,15,16,17,21,22,24,29,31,32,36,39,40,42,43, 
44, 46, 48, 49, 50, 54, 55, 57, 58, 59, 60, 61, 62, 67, 70, 72, 74, 
75, 77, 81, 84, 85, 90, 92, 94, 95, 98, 99, 101, 105, 106, 108, 111, 
114, 116, 118, 122, 124, 127, 130, 133, 134, 135, 136, 137, 
139, 141}, 

^3 = {4,6,8,9,13,14,18,19,20,22,25,26,28,29,30,33,34,38,40, 

41, 42, 45, 50, 51, 56, 57, 58, 60, 62, 63, 64, 65, 66, 67, 68, 69, 71, 
73, 75, 76, 79, 86, 87, 89, 90, 91, 92, 93, 96, 104, 109, 110, 113, 
116, 119, 121, 122, 126, 128, 129, 130, 131, 135, 138, 140, 
143, 144}, 

A4 = {2,5,6,8,12,13,14,17,18,19,23,24,26,27,28,29,32,33,35, 

37, 38, 40, 41, 47, 49, 50, 51, 53, 54, 56, 58, 59, 60, 63, 66, 68, 69, 
71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 83, 86, 87, 88, 89, 90, 91, 93, 
94, 96, 97, 100, 102, 103, 104, 113, 115, 116, 119, 120, 121, 123, 
125, 126, 127, 128, 130, 131, 135, 137, 138, 139, 142, 143} 
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and 

Si = {4,7,8,9,10,11,12,15,18,20,21,23,24,25,26,27,29,30,31, 
34, 37, 41, 45, 46, 47, 49, 52, 53, 54, 55, 56, 59, 61, 64, 65, 66, 
68, 70, 73, 74, 76, 78, 82, 83, 85, 87, 88, 94, 95, 97, 101, 102, 
103, 105, 106, 107, 109, 110, 112, 113, 117, 123, 126, 128, 
129, 131, 132, 139, 140, 142, 143, 144}, 

B2 = {1,2,3,4,9,10,14,15,16,17,19,23,26,29,32,34,36,40,41,43, 
48, 50, 53, 55, 56, 58, 60, 64, 66, 69, 70, 72, 75, 76, 77, 78, 79, 81, 
83, 85, 87, 88, 89, 90, 95, 98, 103, 104, 105, 108, 109, 111, 118, 
119, 123, 126, 127, 129, 130, 131, 133, 135, 136, 137, 141, 144}, 

B3 = {3,5,6,10,12,13,14,15,19,22,24,27,28,29,33,35,37,38,42, 
43, 47, 48, 49, 51, 54, 55, 57, 58, 59, 62, 63, 67, 69, 70, 71, 74, 
79, 80, 85, 86, 87, 89, 91, 92, 93, 94, 95, 96, 97, 98, 100, 102, 
104, 105, 108, 115, 116, 118, 119, 120, 121, 122, 125, 133, 138, 
139, 142}, 

S4 = {2,6,10,11,13,14,15,17,19,20,21,22,23,25,26,28,29,30,31, 
32, 33, 38, 39, 41, 42, 44, 45, 46, 51, 53, 55, 56, 57, 58, 61, 62, 63, 
65, 66, 67, 69, 70, 71, 72, 76, 77, 78, 79, 83, 84, 85, 86, 87, 88, 89, 
91, 92, 93, 95, 96, 99, 101, 103, 104, 105, 106, 110, 114, 116, 
119, 121, 122, 123, 124, 126, 127, 131, 134, 137, 138, 140}. 

The cardinals of these subsets are: 



1^1 


= l^ll 


= 72, 


1^1 = 1^21 


= 66 


l^3| 


= \B3\ 


= 67, 


IA4I = IS4I 


= 81 



By using a computer, one can easily verify the following 

Proposition 3.1. The quadruples {Ai, A2, A^, A4) and {Bi, B2, -B3, B4) 
are 4 — (145; 72, 66, 67, 81; 141) supplementary difference sets in Z145. 

Again our heuristic search procedure used only the subsets which 
are unions of nonzero i^-orbits. These two SDS's are not equivalent. 
Indeed, we have verified that the sets A2 and B2 are not equivalent 
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under translations and multiplications by elements of Z*. As these 
two SDS's have the same parameters, they are associated with the same 
decomposition of 4n into sum of squares: 580 = 1^ + 13^ + 11^ + 17^. 

Now observe that the subsets Ai and Bi are of skew type. This is 
easy to verify since the index sets Ji and Li meet each pair {2i, 2i + 1}, 
< z < 11, in exactly one element. Hence the following holds. 

Proposition 3.2. The two Hadamard matrices of order 580, which 
one can construct from the two SDS's of Proposition [XT] by using the 
Goethals-Seidel array, are skew-Hadamard matrices. 

4. The case n = 247 

In this section we set n = 247. As ri = 13 ■ 19, we have |Z* | = 12 ■ 18. 
We select one of its cyclic subgroups of order 9, namely 

H = {1,9, 16, 55, 61, 81, 139, 144, 235}. 

It acts on the ring Z„ by multiplication. There are 31 orbits. We 
enumerate the 30 nonzero orbits by setting: 



ttO = 


H, 


Oi2 = 


{2, 18, 31, 32, 41, 110, 122, 162, 233}, 


a4 = 


{3, 27, 48, 165, 170, 183, 185, 211, 243}, 


"6 = 


{5, 28, 45, 58, 80, 158, 187, 201, 226}, 


as = 


{6, 54, 83, 93, 96, 119, 123, 175, 239}, 


ttlO = 


{7, 20, 63, 73, 112, 138, 163, 180, 232}, 


ai2 = 


{10, 56, 69, 90, 116, 127, 155, 160, 205}, 


ai4 = 


{11, 47, 99, 102, 111, 115, 150, 176, 177} 


ai6 = 


{13, 52, 65, 78, 91, 117, 143, 208, 221}, 


ai8 = 


{14, 29, 40, 79, 113, 126, 146, 217, 224}, 


020 = 


{17, 25, 43, 49, 140, 142, 153, 194, 225}, 


^22 = 


{19,57,171}, 


024 = 


{33, 34, 37, 50, 59, 86, 98, 141, 203}, 


026 = 


{35, 66, 68, 74, 100, 118, 159, 172, 196}, 


028 = 


{38,95,114} 


= -Oi2i 


(mod 145) for < z < 11. 



Define the eight subsets of Z„ by 



^fc = U Oi, Bk = \J Q-i, 
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where 

Ji = {0,2,4,7,8,10,12,15,16,18,20,23,25,27,29}, 

J2 = {0,2,7,9,11,12,14,15,16,18,20,22,26}, 

J3 = {2,3,4,12,13,14,15,16,18,20,23,24,26,27,29}, 

J4 = {0,3,4,6,10,11,12,14,18,19,20,22,25,29}, 

Li = {0,3,5,7,8,11,12,15,17,18,21,22,24,27,29}, 

L2 = {3,5,6,8,11,13,14,15,16,19,26,27,29}, 

L3 = {0,1,2,4,5,7,11,13,14,15,22,23,24,26,27}, 

L4 = {0,3,8,9,10,11,13,17,19,24,25,27,28,29}. 

Explicitly, we have 

A = (1,2,3,6,7,9,10,13,14,16,17,18,20,21,25,27,29,31,32, 

40, 41, 43, 44, 46, 48, 49, 51, 52, 54, 55, 56, 60, 61, 63, 65, 69, 70, 

71, 73, 75, 76, 78, 79, 81, 83, 88, 89, 90, 91, 93, 96, 97, 106, 110, 
112, 113, 116, 117, 119, 122, 123, 126, 127, 129, 132, 133, 136, 
138, 139, 140, 142, 143, 144, 145, 146, 147, 148, 149, 152, 153, 
155, 160, 161, 162, 163, 165, 167, 170, 173, 175, 179, 180, 181, 
183, 185, 188, 189, 190, 194, 197, 200, 202, 205, 208, 209, 210, 
211, 212, 213, 214, 217, 219, 221, 223, 224, 225, 228, 232, 235, 
236,239,242,243}, 



A2 = {1,2,8,9,10,11,13,14,15,16,17,18,19,21,25,29,31,32,35, 

40, 41, 43, 46, 47, 49, 52, 55, 56, 57, 60, 61, 65, 66, 67, 68, 69, 70, 
71, 72, 74, 78, 79, 81, 84, 89, 90, 91, 97, 99, 100, 102, 109, 110, 
111, 113, 115, 116, 117, 118, 122, 124, 126, 127, 128, 132, 135, 
136, 139, 140, 142, 143, 144, 145, 146, 148, 150, 151, 153, 154, 
155, 159, 160, 162, 164, 167, 171, 172, 174, 176, 177, 184, 189, 
193, 194, 196, 200, 202, 205, 208, 217, 219, 221, 223, 224, 225, 
227,235,236,240,241,242}, 
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^3 = {2,3,10,11,13,14,17,18,24,25,27,29,31,32,33,34,35,37, 

40, 41, 42, 43, 47, 48, 49, 50, 51, 52, 56, 59, 65, 66, 68, 69, 70, 71, 
74, 75, 76, 78, 79, 85, 86, 87, 88, 90, 91, 92, 97, 98, 99, 100, 102, 
110, 111, 113, 115, 116, 117, 118, 120, 122, 125, 126, 127, 129, 
131, 132, 133, 136, 137, 140, 141, 142, 143, 145, 146, 147, 148, 
150, 152, 153, 155, 157, 159, 160, 162, 165, 170, 172, 173, 176, 
177, 178, 179, 181, 183, 185, 190, 191, 194, 196, 200, 203, 205, 
206, 208, 209, 211, 212, 215, 216, 217, 221, 223, 224, 225, 228, 
229,236,237, 243,245}, 



= {1,3,5,7,9,10,11,14,15,16,17,19,20,23,24,25,27,28,29, 

30, 40, 43, 44, 45, 47, 48, 49, 55, 56, 57, 58, 61, 63, 67, 69, 73, 79, 
80, 81, 84, 85, 90, 99, 101, 102, 106, 109, 111, 112, 113, 115, 116, 
121, 125, 126, 127, 133, 134, 135, 137, 138, 139, 140, 142, 144, 
146, 149, 150, 152, 153, 155, 158, 160, 161, 163, 165, 168, 170, 
171, 174, 176, 177, 180, 183, 184, 185, 187, 188, 194, 197, 201, 
205, 206, 207, 209, 210, 211, 213, 214, 215, 216, 217, 218, 224, 
225, 226, 227, 229, 232, 233, 235, 240, 243, 245} 

and 



Bi = {1,4,6,9,10,14,15,16,19,21,22,24,26,29,33,34,36,37,39, 

40, 46, 50, 51, 53, 54, 55, 56, 57, 59, 60, 61, 62, 64, 67, 69, 70, 71, 
75, 77, 79, 81, 82, 83, 84, 85, 86, 88, 89, 90, 93, 94, 96, 97, 98, 
104, 105, 107, 109, 113, 116, 119, 123, 125, 126, 127, 129, 130, 
132, 133, 135, 136, 137, 139, 141, 144, 145, 146, 147, 148, 152, 
155, 156, 160, 167, 169, 171, 173, 174, 175, 179, 181, 182, 184, 
189, 195, 198, 199, 200, 202, 203, 204, 205, 206, 209, 212, 215, 
216, 217, 219, 220, 222, 224, 227, 229, 230, 234, 235, 236, 239, 
240,242,244,245}, 
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B2 = {4,5,6,11,13,15,23,24,28,30,35,36,42,45,47,51,52,54, 
58, 62, 64, 65, 66, 67, 68, 70, 71, 74, 75, 77, 78, 80, 82, 83, 84, 
85, 87, 88, 91, 92, 93, 96, 97, 99, 100, 101, 102, 109, 111, 115, 
117, 118, 119, 120, 121, 123, 125, 129, 131, 132, 133, 134, 135, 
136, 137, 143, 145, 147, 148, 150, 152, 157, 158, 159, 168, 172, 
173, 174, 175, 176, 177, 178, 179, 181, 184, 187, 191, 196, 199, 
200, 201, 206, 207, 208, 209, 212, 215, 216, 218, 220, 221, 226, 
227, 229, 233, 236, 237, 239, 240, 244, 245}, 

S3 = {1,2,3,4,9,11,12,15,16,18,19,21,27,31,32,33,34,35,36, 
37, 41, 42, 46, 47, 48, 50, 51, 55, 57, 59, 60, 61, 62, 64, 66, 67, 
68, 70, 71, 74, 75, 76, 77, 81, 82, 84, 86, 87, 88, 89, 92, 97, 98, 
99, 100, 102, 103, 108, 109, 110, 111, 115, 118, 120, 122. 129. 
131, 132, 135, 136, 139, 141, 144, 145, 147, 148, 150, 157, 159, 
162, 165, 166, 167, 170, 171, 172, 173, 174, 176, 177, 178, 179, 
181, 183, 184, 185, 186, 189, 190, 191, 192, 196, 199, 200, 202, 
203, 211, 212, 219, 220, 223, 227, 228, 231, 235, 236, 237, 238, 
240,242,243,244,246}, 

S4 = {1,6,7,8,9,15,16,20,23,24,26,30,33,34,37,38,39,42,44, 
50, 51, 54, 55, 59, 61, 63, 67, 72, 73, 75, 81, 83, 84, 85, 86, 87, 
88, 92, 93, 95, 96, 98, 101, 104, 106, 109, 112, 114, 119, 120, 121, 
123, 124, 125, 128, 129, 130, 131, 133, 134, 135, 137, 138, 139, 
141, 144, 147, 149, 151, 152, 154, 156, 157, 161, 163, 164, 168, 
169, 173, 174, 175, 178, 179, 180, 181, 182, 184, 188, 191, 193, 
195, 197, 203, 206, 207, 209, 210, 212, 213, 214, 215, 216, 218, 
227, 229, 232, 233, 234, 235, 237, 239, 240, 241, 245}. 

The cardinals of these subsets are: 



l^ll 


= l^ll 


= 123, 


1^2! 


= 1^2! 


= 111, 


1^1 


= 1^31 


= 123, 




= |S4| 


= 114. 



By using a computer, one can easily verify the following 

Proposition 4.1. The quadruples {Ai, A2, As, A4) and {Bi, B2, B3, B4) 
are 4 — (247; 123, 111, 123, 114; 224) supplementary difference sets in 

Z247- 
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Again our heuristic search procedure used only the subsets which are 
unions of nonzero iJ-orbits. The above two SDS's are not equivalent. 
Indeed, we have verified that the sets A2 and B2 are not equivalent 
under translations and multiplications by elements of Z*. As these 
two SDS's have the same parameters, they are associated with the same 
decomposition of 4n into sum of squares: 988 = 1^ + 1^ + 19^ + 25^. 

Now observe that the subsets Ai and Bi are of skew type. This is 
easy to verify since the index sets Ji and Li meet each pair {2i, 2i + 1}, 
< z < 15, in exactly one element. Hence the following holds. 

Proposition 4.2. The two Hadamard matrices of order '^'^'^ constructed 



above from the two SDS's of Proposition are skew- Hadamard ma- 
trices. 
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